Geometric Problems in Molecular Biology and Robotics

نویسندگان

  • David Parsons
  • John F. Canny
چکیده

Some of the geometric problems of interest to molecular biologists have macroscopic analogues in the field of robotics. Two examples of such analogies are those between protein docking and model-based perception, and between ring closure and inverse kinematics. Molecular dynamics simulation, too, has much in common with the study of robot dynamics. In this paper we give a brief survey of recent work on these and related problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

State of the Union ( of Geometric Objects ) : A Review ∗

Let C be a set of geometric objects in R. The combinatorial complexity of the union U(C) of C is the total number of faces of all dimensions, of the arrangement of the boundaries of the objects, which lie on its boundary. We survey the known upper bounds on the complexity of the union of n geometric objects satisfying various natural conditions. These problems play a central role in the design ...

متن کامل

F New Ligands

Computer-aided drug design is a signiicant component of the rational approach to pharmaceutical drug design. Chemists now consider the geometric and chemical characteristics of molecules early in the design process in an eeort to quickly identify ligands that have good chances of becoming potent pharmaceutical drugs. Computer assistance is not only helpful but also necessary to narrow down the ...

متن کامل

Computational Geometry Dagstuhl Seminar

From March 8 to March 13, 2009, the Dagstuhl Seminar 09111 Computational Geometry was held in Schloss Dagstuhl Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in th...

متن کامل

A Method for Biomolecular Structural Recognition and Docking Allowing Conformational Flexibility

In this work, we present an algorithm developed to handle biomolecular structural recognition problems, as part of an interdisciplinary research endeavor of the Computer Vision and Molecular Biology fields. A key problem in rational drug design and in biomolecular structural recognition is the generation of binding modes between two molecules, also known as molecular docking. Geometrical fitnes...

متن کامل

Analysis of Layered Hierarchy for Necklaces

Molecular configurations can be modeled as sets of spheres in 3D. By imposing geometric constraints on the spheres based on molecular biology one can apply efficient techniques [3], for example, to analyze the complexity of molecular surface [1]. Guibas et al. [2] introduced a model called necklace that finds applications in computer graphics, computer vision, robotics, geographic information s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Proceedings. International Conference on Intelligent Systems for Molecular Biology

دوره 2  شماره 

صفحات  -

تاریخ انتشار 1994